package lagou.mode3;

import java.util.Scanner;
/*
* 编程获取两个指定字符串中的最大相同子串并打印出来。
* */
public class Homework2 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入第一个字符串：");
        String s1=sc.next();
        System.out.println("请输入第二个字符串：");
        String s2 = sc.next();
        String s3;
        String s4;

        if(s1.length()>s2.length()) {
            s3 = s2;     //始终保持s3<=s4
            s4=s1;
        }
        else {
            s3 = s1;
            s4=s2;
        }

        a:for(int i=0;i<s3.length();i++){
            for(int j=s3.length();j>=s3.length()-i;j--){
                String s5=s3.substring(j-s3.length()+i,j);
                if(s4.contains(s5)){
                    System.out.println("最大子串为"+s5);
                    break a;    //当找到后跳出双层循环
                }
            }
        }

    }
}
